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In this paper we provide a necessary and sufficient condition for the amenability 
of the automorphism group of Fraisse structures and apply it to prove the non- 
amenability of the automorphism groups of the directed graph S(3) and the Boron 
tree structure T. Also, we provide a negative answer to the Unique Ergodicity- 
Generic Point problem of Angel-Kechris-Lyons [AKL]. By considering GL(Voo), 
where Voo is the countably infinite dimensional vector space over a finite field 
Fq, we show that the unique invariant measure on the universal minimal flow of 
GL(Voo) is not supported on the generic orbit. H 



r^ 1 Introduction 

> 

Let G be a Hausdorff topological group. A G-flow X is a compact Hausdorff space 
X along with a continuous G-action; it is minimal if every orbit is dense. A quick 
application of Zorn's lemma shows that every G-flow contains a minimal subflow. A 

q G-flow X is universal if there is a surjective homomorphism from X to any other 

minimal G-flow Y, where a homomorphism of G-flows is just a continuous map which 
respects the G action. It is a fact that every such G has a universal minimal flow M(G) 

.^ which is unique up to isomorphism. The universal minimal flow is extremely useful for 

characterizing G-flows. For example, if M{G) is a singleton, we say that G is extremely 
amenable; every G-flow has a fixed point. A group G is amenable if every G-flow 
supports an invariant Borel probability measure; by push forward, we see that this is the 
case iff M(G) supports such a measure. We say G is uniquely ergodic if every G-flow 
supports a unique such measure; indeed, it is a fact that this occurs iff M{G) supports a 
unique such measure (see [AKL]). Given a G-flow X, we say that iglis generic if the 
orbit G • x is comeager; note that if there is a comeager orbit, it is unique. The group G 
has the generic point property if every minimal G-flow has a generic point, and once 
again, this is equivalent to M(G) having a generic point. However, computing M(G) is 
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normally quite difficult; indeed, M(G) is often not metrizable, as is the case whenever 
G is countably infinite and discrete. However, there are many situations where M(G) 
can be computed explicitly and is metrizable for G the automorphism group of a Fraisse 
structure. 

A language L = {Ri} ie j U {fj}jeJ U { c k}keK is a set of relation, function, and 
constant symbols. Each relation and function symbol has an arity n(i),m(j) G N + for 
% G I,j G J. In this paper, all languages are assumed to be countable. An L-structure 
A = (A, {R^} ieI , {/j A }j 6 j, {c A }fcex) consists of a set A ^ called the universe of A, 
i? A C A n ( l \ jf- : A m ( j "> — > A, and c A G A. An embedding/isomorphism 7r : A — y B of 
//-structures is an injective/bijective map which preserves structure: Rf-(a±, ...,a n u\) <^> 
Rf (7r(ai), ..., 7r(a n (i))), 7r(/ A (ai, ..., a m(i) )) = /f(7r(oi), ..., 7r(a m(i) )), and tt(c a ) = cf . We 
write A < B if there is an embedding from A into B, and we write A = B if there is 
an isomorphism between the two. We say A is a substructure of B, written A C B, if 
1a is an embedding of A into B. If L C L and A is an L-structure, we write A|x, for 
the structure obtained by taking A and ignoring the interpretations of relation, function, 
and constant symbols in L\L . Similarly, if /C is a class of L-structures, we write JC\l q 
for the class {A|i : A G /C}. 

Let /C be a class of finite L-structures closed under isomorphism with countably 
many isomorphism types and such that there are structures in /C of arbitrarily large 
finite cardinality. We call /C a Fraisse class if the following three items hold: 

• Hereditary Property (HP): If B G K and A < B, then A G K. 

• Joint Embedding Property (JEP): If A,B G /C, then there is C G /C such that 
A,B<C. 

• Amalgamation Property (AP): If A, B, C G /C and / : A — > B, g : A — > C are 
embeddings, then there is D G /C and embeddings r:B— )>D, s:C— > T) such 
that r o f — s o g. 

A Fraisse structure K is a countably infinite, locally finite (finitely generated substruc- 
tures are finite) L-structure which is ultrahomogeneous, i.e. any isomorphism between 
finite substructures extends to an automorphism of K. An equivalent definition is that a 
Fraisse structure satisfies the Extension Property: let A C B be finite substructures 
of K and / : A — > K be an embedding. Then there is an embedding g : B — y K extend- 
ing /. For any infinite structure X, let Age(X) denote the class of finite substructures 
of X. Fraisse's theorem states that there is a one-to-one correspondence between Fraisse 
classes and Fraisse structures: the age of each Fraisse structure is a Fraisse class, and 
each Fraisse class is the age of a Fraisse structure unique up to isomorphism. For /C such 
a class, we write Flim(/C) for the associated structure, called the Fraisse limit of /C. See 
Hodges [Ho] for a more detailed exposition. 

For finite structures A < B, let ( A ) denote those substructures of B which are 
isomorphic to A. A class /C of finite structures satisfies the Ramsey Property (RP) if 
for any A < B G /C and any k > 2, there is C G /C, B < C such that for any coloring 
c : ( A ) — y k, there is B G ( B ) for which c is constant on ( A °) . In 2005, Kechris, Pestov, 
and Todorcevic [KPT] showed that for a Fraisse structure K, Age(K) has the RP and 



consists of rigid structures (having no non-trivial automorphisms) if and only if Aut(K) 
is extremely amenable. 

Let /C and /C* be Frai'sse classes with limits K, K* in languages L and L* = L U 
{Si, ..., S n }, with each Si a relation not in L, such that JC*\l = K. We say the pair (/C, K,*) 
is reasonable if for any A* G K.*, B G /C, and embedding / : A*| L — >■ B, there is B* G /C* 
with B*|l = B and / : A* — > B* also an embedding, or equivalently, if K*|l = K. In 
this case, Aut(K) acts on the compact, metrizable space X^* of all relations (Si, ..., S n ) 
on K with Age((K, Si,..., S n )) C /C*. The basic neighborhoods of X K * are given by open 
sets of the form N \a,t u ...,t„) '■= {(Si, ■■■, S n ) G X K * : Si\ A = T i} l < i < n} for A C K, 
A G /C, and (A, 7\, ...,T n ) G /C*. The pair satisfies the Expansion Property if for each 
A G /C, there is B G /C such that for any A*,B* G /C with A*| L = A, B*\ L = B, we 
have A* < B*. Pairs which are reasonable, satisfy the Expansion Property, and with /C* 
satisfying the RP are called excellent. In this case we call /C* a companion of /C. In 
[KPT] (and later in the generality presented here in work of Nguyen Van The [LNVT]), 
it is shown that given an excellent pair, Xfc* is the universal minimal flow of Aut(K), 
from which it follows that a companion class /C*, if it exists, is unique in an appropriate 
sense. Also note that for such K, Aut(K) has the generic point property as witnessed 
by the point (Si, ..., S n ) G X K * with (K, Si, ..., S n ) = K*. 

Building on ideas in Kechris-Sokic [KS], we will provide a necessary and sufficient 
condition for Aut(K) as above to be amenable; note that Aut(K) is amenable iff there 
is an invariant Borel probability measure on X^*. We will then consider the Frai'sse 
structures S(3) and T. The directed graph S(3) has vertices points on the unit circle 
with rational argument; for a 7^ b, we have a — > b if b is less that 120° counterclockwise 
from a; see [LNVT] . The random Boron tree structure T is the Frai'sse limit of the class 
of finite Boron tree structures. A Boron tree is an unrooted tree where each vertex has 
degree 1 or 3; any Boron tree T admits a Boron tree structure (T) = (Lt, R), where Lt 
is the set of leaves of T, and R is a 4-ary relation where R(a, b, c, d) holds if a, b, c, d are 
distinct and the path from a to b does not intersect the path from c to d; see Jasihski 
[J]. We will show: 

Theorem 1.1. The groups Aut(S(3)) and Aut(T) are not amenable. 

Consider the case L* = L U {<}, with < a symbol for a linear ordering. For /C a 
class of L-structures, define /C * CO = {(A, <) : A G /C and < is a linear order on A}. 
Now if (/C, /C * CO) is an excellent pair, we see that Aut(K) is amenable; for A C K, 
A G /C and a basic open neighborhood A^a,< ) := {<£ ^k* '■ < I a =<o} of X K *, an 
invariant measure is given by /x(iV(A,< )) = l/l^l- This is called the uniform measure. 
It is shown in [AKL] that the uniform measure on Xfc* is supported generically; the 
single comeager orbit Aut(K) • (<*) has measure 1, where K* = (K, <*). It was asked 
in [AKL] whether for every uniquely ergodic Polish group G with metrizable universal 
minimal flow and the generic point property, the unique invariant measure on M(G) (and 
hence every minimal G-flow) is supported generically (the Unique Ergodicity-Generic 
Point Problem). We will consider the case where /C is the class of finite dimensional 
vector spaces over a finite field F q . The companion class /C* is the class of naturally 
ordered vector spaces, vector spaces with an ordering induced antilexicographically by 
an ordering of a basis and a fixed ordering of F q with < 1 the least elements. We 



have Flim(/C) = Voo, the countably infinite dimensional vector space over F q , and we 
will write Flim(/C*) = V^. It is shown in [AKL] that GL(Voo) is uniquely ergodic and 
that the unique measure satisfies //(-/V/a,<\) = 1/&A for each A C V^, A G /C and each 
(A,<) G /C*(A) := {(A,<) : (A, <) G /C*}, where A; A = |/C*(A)|. We answer in the 
negative the above question of [AKL] by showing that ^(GLCVqo) • (<*)) = 0. Thus we 
have: 

Theorem 1.2. The unique invariant measure on the universal minimal flow o/GLCVqo) 
is not supported on the generic orbit. 

We also characterize the support of this measure and exhibit a mod zero isomorphism 
of (X^*,/i) with a canonical product measure. 
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2 Amenability 

Let (X,/C*) be an excellent pair with limits K,K*. Define Fin(K) to be the set of all 
finite substructures of K. Compare this notion to Age(K) = /C; the latter consists of all 
structures isomorphic to structures in Fin(K). For each A G Fin(K), let 

/C*(A):={(B,(S 1 ,..,S n ))G/C*: B = A} 

Let A, B G Fin(K), and let n : A — > B be an embedding. For each A* G /C*(A), define: 

/C*(A*, B, n) := {(B, (T\, ..., T n )) G /C*(B) : 

7r : (A, Si, ..., S n ) —¥ (B, Ti, ..., T n ) is an embedding}. 

Let Vt = M /C*(A). Though the elements of VL are structures, for neatness we will 

AeFin(K) 

often denote elements of Q with variable names, such as x, y, etc. Form the vector space 
MQ, the vector space over R with basis Q. Let S be the set of all elements of the form: 

•'■ ■ ■ i Yl y 

K yeK*(x,B,7:)J 

for some A, B G /C, x G /C*(A), and ti : A — > B an embedding. Let V be the subspace 
generated by S. We are now able to state the first main theorem. 

Theorem 2.1. Aut(K) is amenable iff for all ^ v G V , v = \^ c x%, there are x,y G f2 

xen 
with c x > 0, c y < 



Proof. =>■ Suppose // is an invariant measure on X/c*. Recall that the topology on X/c* 
is given by basic neighborhoods of the form N x = {(Si, ..., S n )* G X K * : (Si, ..., S n )*\A = 
(Si, ..., S n )} for x = (A, (fi 1 !, ..., S n )). Define /x n : Ml ->■ R by: 

**» ( yi c ^ ) = y c X fj,(N x ) 

\xeCl J x<=Q 

We see that for t> G V, we must have fin(v) = 0. As X^. is minimal, we have nn(x) = 
n(N x ) > for all x G Vt. If ^ v G V, f = XLett Ca;X anc ^ without loss of generality 
c x > for all x G Q, then for some x we have c x > 0; we must then have (J,n(v) > 0, a 
contradiction. 

-<= Suppose the conditions of Theorem 2.1 hold. As noted by Kechris (private commu- 
nication), it is sufficient to show that for B G Fin(K), there exists a consistent probability 
measure /zb on /C*(B), i.e. a probability measure such that for A G Fin(K), x G /C*(A), 
and any two embeddings 7Ti, 7T2 : A — > B, we have /j,b(K,*(x,'B,'Ki)) = yUB(^C*(x,B,7r 2 )). 
Indeed, if this is the case, let A x C A 2 C ... C K be finite substructures with (J^Li ^-n = 
K, and for each n let \x n be a consistent probability measure on /C*(A n ). We will cre- 
ate an invariant measure on Xfc* as follows: let A G Fin(K) and x G /C*(A); note 
that A C A n for large enough n. Set /J,(N X ) = lim /j, n (K,*(x, A n , za)), where W is a 

n— >W 

non-principal ultrafilter on N and 2a is the inclusion embedding. To see that this is 
invariant, let B G Fin(K) and let 7T : A — > B be an embedding. Let n be sufficiently 
large so that A,B C A n . Now we have /i n (K.*(x, A n ,i A )) = /j, n (K.*(x,A n ,i B o n)), and 
/C*(x,A„,i B ovr) = [J K,*(y,A n ,i B ). 

y£lC*(x,I5,iT) 

Let SbCV consist of all elements of Rfi of the form: 



y] 2/ 1 - I y z I = I r | > - I I I r 

2/6/C*(x,B,7ri)/ \ze/C*(x,B,ir2)/ 



for some A G Fin(K), x G /C*(A), and embeddings 7Ti,7T2 : A — )■ B. Consider the 
following system of inequalities and equalities in real variables g^, x G /C*(B), where for 

v = y^ c x x G KJ1, we let g„ = N^ c x g x : 

sen xsn 

g s = (sGS B ) (1) 

&>0 (xG/C*(B)) (2) 

E ^ = 1 ( 3 ) 

If this system has a solution, the solution is the consistent probability measure we 
seek, with /j,b(x) = q x - Note that the system (1), (2), (3) has a solution iff the system 
(1), (2) has a solution. Now we can use Stiemke's theorem ([S], see also Border [B]): 

5 





Theorem 2.2 (Stiemke). For A a real-valued matrix, the equation Ax = has a solution 
with x > (each entry x G x has x > 0), or the equation y T A > has a solution (each 
entry z G y T A has z > 0, and at least one entry has z > 0). 

Suppose the system (1), (2) doesn't have a solution. To use Stiemke's theorem, let 
A be the matrix of coefficients from (1). Now the entries y s of y correspond to scalar 
multiples of each equation q s = 0. Consider the element v = y. Vs s £ V- Write 

seS B 

c x x. Stiemke's theorem tells us that c x > for all x G /C*(B) and that for 



x£K*(B) 

some x we have c x > 0. This contradicts the assumptions of Theorem 2.1 



□ 



3 Application: Aut(S(3)) is not amenable 

S(3) is the directed graph with vertex set {e tq : q G Q}. For vertices a = e m , b = 
e m , set a — > b iff there is m G Z with qi — q± G (27rm, 27rm + 27r/3), i.e. b is less 
than 120° counterclockwise from a. We will write (a, b) for those points lying in the 
interval counterclockwise from a to b. Let /C = Age(S(3)). The appropriate companion 
class with the Expansion and Ramsey properties is /C* = Age(S(3)*), where S(3)* = 
(S(3), Po, Pi, P2), and the Pi are unary relations with Pi(a) iff a is between 120i and 
120(i + 1) degrees counterclockwise from the top of the circle (see [LNVT]). For a G 
A* G /C*. we will write P(o) = i when P,(o) holds. 




pi 



We will use Theorem 2.1 to show: 

Theorem 3.1. Aut(S(3)) is not amenable. 

Proof. Let A G Fin(K) be a directed graph consisting of two vertices a and b with no 
edge between them. Let B G Fin(K) be a directed graph with vertices w, x, y, and z, 
with edges w —¥ x, x —¥ y, and y — >■ 2;. 




Consider /C*(B); we list all 12 expansions of B below, where (i,j,k,l) stands for 
(B, (P u P 2 , P 3 )> G /C*(B) with P t (w), Pj(x), P k (y), P{z): 

/C*(B) = {(0,1, 1,2), (0,1, 2, 2), (1,1, 2, 2), (1,1, 2,0), 

(1,2, 2,0), (1,2, 0,0), (2,2, 0,0), (2,2, 0,1), 
(2, 0,0,1), (2, 0,1,1), (0,0, 1,1), (0,0,1,2)} 

To arrive at the above, first observe that we cannot have P(w) = P(x) = P(y) nor 
P(x) = P(y) = P(z), as this would require w — > y or x — > z, respectively. Also 
observe that mod 3, we cannot have any of P(w) = P(x) + 1, P(x) = P(y) + 1, nor 
P(y) = P{z) + 1; this is because for any a,b G S(3)*, we have a — > b =>- P(a) ^ P(b) + 1. 
Lastly, we may not have P(w) = P(z), as this would imply z — > w or w — > z. Now 
without loss of generality fix w e P\. There are exactly four possible expansions meeting 
the necessary conditions, and all four are easily realized. The other eight expansions are 
then given by adding 1 or 2 mod 3 to each coordinate 

Let x G /C*(A) denote the expansion with Po(a), Pi{b). Let 7Ti : A — > B denote the 
embedding 7Ti(o) = w, 7Ti(6) = y. Let 712 : A — > B denote the embedding ^2(0) = w, 
712(6) = z. Now we have: 

IC*(x, B, tti) = {(0, 1, 1, 2), (0, 0, 1, 1), (0, 0, 1, 2)} 
/C*(x,B,tt 2 ) = {(0,0,1,1)} 

Forming the spaces Mfl, V as above, we have that: 

[(0, 1, 1, 2) + (0, 0, 1, 1) + (0, 0, 1, 2)] - [(0, 0, 1, 1)] G V 

=> (0, 1,1,2) + (0,0, 1,2) eV 

Hence Aut(S(3)) is not amenable. □ 

4 Application: Boron Trees 

A boron tree is a graph-theoretic unrooted tree where each vertex has degree 1 or 3. It 
is possible to interpret boron trees as a model theoretic structure such that the class of 
finite boron trees forms a Fraisse class; we will closely follow the exposition of Jasihski 
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[J]. For a boron tree T, let (T) = {Lt,R) be the structure with universe Lt, the leaves 
of T, and R a 4-ary relation defined as follows: for leaves a, 6, c, d, we have R(a, 6, c, d) 
if a, b, c, d are distinct and there are paths from a to b and from c to d which do not 
intersect. It is a fact that for finite boron trees T and U, T = U iff (T) = ([/). 

Let B(n) be the boron tree structure defined as follows: its universe is B n = 2 n = 
{/ : n — ¥ 2}. Now for any two leaves a and b, let S(a,b) = max(/c : a]* = b\k)- Define 
[a,b] = {a\k : k G [5(o, b),n]} U {6| fe : fc G [5(a, 6),n]}. Now for distinct a, 6, c, d, set 
R(a, b, c, d) if [a, 6] fl [c, d] = 0. The associated tree has vertices 2- n \0; vertices u : k — ?■ 2 
and t> : fc + 1 — >■ 2 are adjacent if v\k = u, and additionally the vertices x ,Xi : 1 — > 2 
with xo(0) =0, xi(0) = 1 are adjacent. 

B(3) 

011 . y 111 

010 ^\ /\ 110 

001 ^/ \^ 101 

ooo / \ 100 



On each B(n), let <; be the lexicographic linear ordering of the leaves; a <; 6 if 
a(0) < 6(0) or o(0) = 6(0) and a(l) < 6(1) or etc. Also, for any function / : fc — >■ 2, 
k < n, let Bf(n) consist of those a G -B(n) with a|& = /. 

Let i3 be the class of finite boron tree structures. It is a fact that the set {B(n) : 
n G N} is cofinal in B; for each A G B, there is an n for which there is an embedding 
7r : A — > B(n). We will use this fact in defining the companion class B* such that 
(B,B*) is an excellent pair. Let A G B, and let 7T : A — > B(n) be an embedding for 
some n. Define the structure o(A, 7r) = (A, S) as follows: 5 is a 3-ary relation, where 
for a, 6, c G A, we have S(a,b,c) if 7r(o), 7r(6) <^ 7r(c) and 5(7r(o),7r(6)) > 5(7r(6),7r(c)). 
We can rephrase this condition in a somewhat easier to grasp way: for x, y G B(n), let 
M(x,y) G -B(n) be as follows: 

,,/ w-x f^O') if J < 5(x, 2/) 
M(x,y)(j) = < 

[1 if j >5{x,y) 

Now we have 5(0, 6, c) iff M(7r(o), 7r(6)) <; k{c). Note that 5(0, 6, c) iff 5(6, a, c). Let 
S* be the class of all such o(A,7r). It is a fact that (B,B*) is an excellent pair (see [J]), 
with limits T,T*. We will show: 

Theorem 4.1. Aut(T) is not amenable. 

Proof. We begin with the following proposition. 

Proposition 4.2. Let o(A, n) G B* , with 71 : A — > B(n) ; and \A\ = I. Then there exists 
an embedding <fi : A — > B(/ — 1) with o(A, it) = o(A, 0). 



Proof. Suppose there exists k G {0, l,...,n — 1} such that for any a,b G A, we have 
7r(a)|fc = 7r(6)|fe =>- 7r(a)|fc+i = 7r(6)|fc+i, or equivalently that for no a, b G A do we have 
S (71(a), it (b)) = k. We will show that there is an embedding ip : A — > B(n — 1) with 
o(A,ip) = o(A,7r). For a G B(n), define the map fk '■ B(n) — > B(n — 1) as follows: 

f( w-x fo(j') Hj<k 

(a(j + l) iij>k 

Now define ip : A— > B(n — 1) by ip = fk ° n- First let us show that ?/> is an embedding 
A — > B(n — 1). It will be useful to note that we have: 



8(i>(a),i>(b)) 



S(fr(a),TT(b)) HS(7t(a),Tr(b))<k 

5(n(a),n(b))-l if 6(ir(a),ir(b)) > k 



Let a,b,c,d G A be distinct, and suppose R(a,b,c,d). As n is an embedding, we 
have [7r(a),7r(6)] fl [7r(c),7r(d)] = 0. Suppose, without loss of generality and for sake of 
contradiction, that ip(a)\ m = ip(c)\ m G [ip(a),i/j(b)} fl [ip(c),ip(d)]. If m < k, we have 
that 7r(a)| m = 7r(c)| m G [ir(a),7T(b)] fl [?r(c), 7r(<f)], a contradiction. If m > k, then 
7r(o)|m+i G [7r(o),7r(6)] and 7r(c)| m+ i G [7r(c),7r(d)]. Therefore we must have 7r(a)| m +i 7^ 
7r(c)| m+ i. However, this is only possible if n(a)(k) 7^ n(c)(k). As 7r(a)| fe = 7r(c)| fc , this is 
a contradiction. Therefore we have R(ifj(a),ip(b),ip(c),if}(d)). 

If ~^R(a,b,c,d), we may suppose 7r(a)| m = 7r(c)| m G [7r(a),7r(6)] fl [ir(c),7r(d)]. If 
m < k, then ^(a)| m = ip(c)\ m G [■0(o),'0(6)] fl [ip(c),ip(d)}. li m > k, then ^(a)| m _i = 
ip(c) | m _i G [?/>(a), ■?/>(&)] fl [^(c), ■0(^)1 ■ Hence we have ^ i?(^ (a), ■?/>(&), -*/>(c),-?/>(Gf)). 

Now we will show that o(A,ip) = o(A,n). Suppose S w (a,b,c), or equivalently 
M(ir(a),Tt(b)) <i ir(c). Observe that M(tp(a),tp(b)) = f k (M (71(a), 71(b))). Now if ip(c) <i 
M(ip(a) 1 ip(a)), we must have Ti(c)\k = M(ir(a),7r(b))\k] it follows that S(7r(a),7i(b)) > k. 
Let m be least such that Ti(c)(m) 7^ 7i(a)(m). Then we must have k <m < 5 (n (a), 71(b)). 
Then m — 1 is least such that ip(c) 7^ ip(a), and m — 1 < S(ip(a),ip(c)). Hence ^(a, 6, c). 

Now suppose S^(a,b,c). Let m be least such that ip(c)(m) 7^ ip(a)(m). Then m < 
5(ip(a),ip(b)) < 5(n(a),7r(b)). Now if to < k, then m is least such that 7i(c)(m) 7^ 
7x(a)(m). li m > k, them to + 1 is least such that 7r(c)(m + 1) 7^ n(a)(m + 1), and 
to + 1 < 5(7r(a), vr(6)). Hence S n (a, b, c), and o(A, ip) = o(A, n). 

Now suppose no such k exists. We will show that \A\ > n+ 1. More precisely, we will 
show that for any m and embedding : A — > B(m), the map S^ : ixA4m + l with 
5(f,(a, b) = 5((f>(a),4>(b)) has \S^(A x A)\ < n. For n = 1 this is clear. Assume the result 
true for n = I, and suppose \A\ — I + 1. Fix a G A, and let b 7^ a be such that 5<p(a, b) is 
maximal. Let c & A with c^fl and c^b. Then we have: 

[^(0,6) if 8,p(b, c) > S^a, b) 
o,p(a, c) — < 

yS^b, c) if S^b, c) < 6<j,(a, b) 

We see that \6^,(A x A)\ = |fy(A\a x A\o) U {<^(a,6)}| < / + 1 D 
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With this result, we can now compute £>*(A) for A e Fin(T); we will exhibit an 
element of V C M.Q showing that Aut(T) is not amenable. Let A e Fin(T) be a boron 
tree with three leaves a, b, c. We list the 12 expansions in £>*(A) below; we will denote an 
element of B*(A) by [ai < ... < a^, (xi,yi,Zi), ..., (xi,yi, zi)], where we have S(a,i, a iy a,j) 
for % < j, S(xi, i/i, Zi) and S{y h x h Zi) for 1 < % < I: 

B*(A) = {[a<b<c; 0], [a < c < b; 0], [b < a < c; 0], 

[b < c< a; $\,[c<a < b; 0], [c < b < a; 0], 

[a < b < c; (a, 6, c)], [a < c < 6; (a, c, 6)], [6 < a < c; (6, a, c)], 

[6 < c < a; (6, c, a)], [c < a < 6; (c, a, 6)], [c < b < a; (c, 6, a)]} 

Now consider B(2) G Fin(T), where B(2) = {w = 00, x = 01, y = 10, z = 11}; 
this structure has 40 expansions. These can be split into 5 types, each of which has 8 
expansions. 

1. Type A: Expansions of the form o(B(2),7r) with 7r : B(2) — > B(2). Below, 
(s,t,u,v) stands for the expansion [s < t < u < v; (s,t,u), (s,t,v)]: 

A = {ai, ..., a 8 } = {(w, x, y, z), (w, x, z, y), (x, w, y, z), (x, w, z, y), 
(y, z, w, x), (y, z, x, w), (z, y, w, x), (z, y, x, w)} 

2. Type B: Expansions of the form o(B(2),7r) with 7r : B(2) — > B(3) such that 
\B (3)f]n(A)\ = 1 and \B 10 (3)f]n(A)\ = 1. Below, (s,t,u,v) stands for the 
expansion [s < t < u < v; 0]: 

B = {&i,..., 6 8 } = {(w,x,y,z),(w,x,z,y),(x,w,y,z),(x,w,z,y), 
(y, z, w, x), (y, z, x, w), (z, y, w, x), (z, y, x, w)} 

3. Type C: Expansions of the form o(B(2),7r) with tt : B(2) —¥ B(3) such that 
\B (3)f]n(A)\ = 1 and \B n (3)f]n(A)\ = 1. Below, (s,t,u,v) stands for the 
expansion [s < t < u < v; (t,u,v)]: 

C = {ci, ..., c 8 } = {(w, y, z, x), (w, z, y, x), (x, y, z, w)), (x, z, y, w), 
(y, w, x, z), (y, x, w, z), (z, w, x, y), (z, x, w, y)} 

4. Type D: Expansions of the form o(B(2),7r) with 7r : B(2) — > B(3) such that 
|Bi(3)f|7r(^)| = 1 and \B 00 (3)f)ir(A)\ = 1. Below, (s,t,u,v) stands for the 
expansion [s < t < u < v; (s,t,v), (s,u,v), (t,u,v)]: 

D = {di, ...,d 8 } = {(w, y, z, x), (w, z, y, x), (x, y, z, w)), (x, z, y, w), 
(y, w, x, z), (y, x, w, z), (z, w, x, y), (z, x, w, y)} 
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5. Type E: Expansions of the form o(B(2),7r) with 7r : B(2) — > B(3) such that 
|Bi(3)f|7r(^)| = 1 an d \B 01 (3)f]n(A)\ = 1. Below, (s,t,u,v) stands for the 
expansion [s < t < u < v; (s,t,u), (s,t,v), (s,u,v), (t,u,v)]: 

E = {ei,...,e 8 } = {(w,x,y,z),(w,x,z,y),(x,w,y,z),(x,w,z,y), 
(y, z, w, x), (y, z, x, w), (z, y, w, x), (z, y, x, w)} 

Now set x = [a < b < c; (a,b,c)} G £>*(A). Let 7Ti,7r 2 : A -¥ B(2) with ni(a,b,c) = 
(w,x,y), 7r 2 (a,6, c) = (w,y,z). We see that B*(x,B(2),7Ti) = {oi, a 2 , c 7 , <i 7 , ei, e 2 } and 
6*(x,B(2),7T 2 ) = {ei,e 3 }. Thus in Rfi: 

Oi + a 2 + c 7 + <i 7 + e 2 - e 3 G V 

Now let 0i, 2 : B(2) — > B(2) with <f>i(w,x,y, z) = (w,x,y, z), 2 (w,x,y, z) = (x, w, z,y). 
We have that #*(e 2 ,B(2), 0i) = {e 2 }, and £*(e 2 , B(2), 2 ) = {e 3 }. In Mfi: 

e 2 - e 3 G V 
Therefore Aut(T) is not amenable. □ 

5 Proof of Theorem 1.2 

For the remainder of this paper, we shift our focus to the classes /C, the class of finite 
dimensional vector spaces over F q , and K,*, the class of such vector spaces equipped with a 
natural linear ordering, an ordering induced antilexicographically by some ordered basis 
and a fixed ordering of F q with < 1 the least elements. In what follows, all vector 
spaces are assumed to be over F q . We remind the reader that we have Flim(/C) = Vqo, 
the countably infinite dimensional vector space over F q , and Flim(/C*) = V^ 

Given any vector space V with any ordering <, say that (V, <) has the Finite Lex 
Property (FLP) if for any finite dimensional subspace U C V, we have that < \u is a 
natural ordering. In particular, a finite dimensional, ordered vector space has the FLP 
iff that ordering is natural (See Thomas [Th]), and (Vqo, <) has the FLP iff < G X/c*. 
Given v G V, v ^ 0, say that v is minimal in its line if v < cv for all c G F g \{0}. 
Given u,v G V, define the relation u <^C v <^> cu < dv for all c,d G -F g \{0}. Also define 
u ~ t) <S> (h ^ o) A (t/ ^ u). For q = 2, we need to tweak these definitions a bit. We 
define u ~ v to hold when u + v < min(u, v). We have u <?C v if u < v and u oo v. Note 
that if m ~ v , then cm ~ dv for all c, d G F g \{0}. Also, if u, v G (V, < |y) C (£/, <), then 
u <^y v ^ u <^u v and u ~y v ^ u ~^ t>. 

Lemma 5.1. For (V, <) with the FLP, ~ is an equivalence relation. 

Proof. Suppose u ~ v and v ~ w. Form (u,v,w) := [/, and let {x > ... > X;} be the 
basis of U inducing < \u, I < 2. Write -u = Mo^o + ••• + w^, Wj G F q ; likewise for v, w. 
Observe that one of uq, vq, wq is nonzero; as u ~ v and v ~ w, all three must be nonzero. 
It follows that u ~ w. D 
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When (V, <) is finite dimensional, ~ has a simple characterization. Say < is given 

by ordered basis Z = {z > • • • > z n _i}. For v G V\{0}, write v = v z H h^„-i4-i, 

and suppose / is least with vi nonzero. Then for u = u z -\ \-u n -iZ n -i, we have u ~ v 

iff I is also least with ui nonzero. 

Observe that V/ ~, the set of nonzero equivalence classes, is also linearly ordered 
bjA<B-^a<b for all a G A, b G B. We will denote by </~ the order type of 
this linear ordering. It will be useful to introduce a standard notation for the n nonzero 
equivalence classes of an n-dimensional, naturally ordered vector space (V, <). Call these 
classes [V, <] n -i < ■■■ < [V, <]oi n °te that v G [V, <}i iff I is least with vi nonzero. 

Let V\ C W be a 1-dimensional subspace. For (IV, <) with the FLP, observe that for 
any u, v G Vi\{0} we have u ~ v. Call this equivalence class [Vi, <]. Define: 

N v = {< gXjc* : [Vi, <] < [u] for at most A; equivalence classes [u] G Voo/~} 

Note that N Vi C JV^ when fc < /. Let ^* n = UfceN^Vi- Notice that for any < eN^f 1 , 
the extension property does not hold for (Vqo, <). To see this, let {V, -< |y) C (U, -<) G /C*, 
where U is k + 2-dimensional, -< on U is given by an ordered basis %>-•••>- Wfe+i, and 
V = (lifc+i). Now given <G X^:*, let 7r : (V, -< |y) — >■ (Voo, <) with 7r(V) = Vi. There are 
at most fc equivalence classes greater than [Vi, <] in Voo, but k + 1 equivalence classes 
greater than [V, -<] = [U, -<]k+i m U. It follows that there is no n' : (U, -<) -> (Voo, <) 
extending 7r. 

Conversely, if there are at least fc + 1 equivalence classes above [Vi, <] in (Voo, <)> 
then 7r admits an extension it 1 . We can see this as follows: choose representatives Wi, 
< i < k from k + 1 equivalence classes [iuo] > • • • > [iffc], where [wk] > [Vi, <]. Let 
IV = (two, ■■■,'Wk, Vi) C Voo. Then IV is a fc + 2 dimensional space; let {x > ■ ■ • > Xfe+i} 
be the basis which gives the ordering <\w Then we see that (xk+i) = Vi, and an 
extension ir' is given by letting 7t'(uj) = Xj. 

Let IV C Vqo be a finite dimensional subspace with Vi C IV, and let < GX^;*. Define 
(iVV)^ to be those < EX/c* for which [Vi, <\w] > [^V, <|w]fe, i- e - those orderings for which 
there are at most k equivalence classes of W/ ~ greater that [Vi, <|w]; if Vi <f_ W, set 
{N w f Vi = X K ,. Note that {N v ) k Vi C (N w ) k Vl for W C U. Hence iV* x = f| (N w ) h Vl , 

where Fin(K) denotes the set of finite substructures of K. If Vi = IVi C Wi C • • • where 

oo oo 

each W n is n-dimensional and Vqo = M W n , we have N^ = f](^V'w ri )v r i- Whether or 

n=l n=l 

not < G (iV-^)y depends only on < \w] each (iVjy)vi is a union of basic open sets of the 
form X (H / j<w) := {<Gl r : < \ w =<w}- 
Let us compute /j,((N w )y). We have: 






k x #(<h/ on IV with [Vi, < w ] > [IV, < w ]k) 



#(< w on IV) 
Fix v G Vi\{0}. For (f , ...,i> m -i) G F g not all zero, let 

^(vo.-^m-i) = { < w /: <w is gi ven by ordered basis b > w ■ ■ ■ > w 6 m _i 
and v = v b H f m -i& m -i} 
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First let us show that for any two nonzero (ui)™^ 1 , (fj)™" 1 , we have |iV( U0) . .. jUm _ 1 )| = 
\^(v ,...,v m -i)\- Let / be least with vi nonzero. Select b , ..., bi-i, bi+i, ..., 6 m -i arbitrarily 
such that they are linearly independent and don't span V\. There are (q m — q)(q m — 
q 2 ) ■ ■ ■ (q m — q™ 1 ' 1 ) ways to do this. Now set: 

k = V^(v - V b - ... - t) W ti - Vi+ik+i - ... - Vm-lbm-l) 

This ordered basis gives some <w G ^(■y ,...,i; m _i)) an d certainly each < w can be uniquely 
produced in this manner. Hence |^V'( l ; ,..., l ; m _i)| = (? m _ ?)(? m — <? 2 ) • • • (<? m — q" 1 " 1 )- Now 
we have: 



K(Nw) k Vl ) 


/_*, i K'(»0,-.»m 


.i)h(«i)SV 


and there 


is / < k with fj 


:^0} 








Z^ il-'"(iJo,...,%. 


-i)l : 


K)r=o 


Vo} 












„ra „m 


,-fe-i 




















g m - 


1 




















m—k—1 j 


fqk+i 


3) 














iw we 


have 


M4) = 


lim 

m— >oo 


/ fc+l _ 
m-k-1 1 y 


t) 


= i - 


i 

qk+V 


Letting 


fc — ?■ oo, 


we 



have n(Ny™) = 1. This proves Theorem 1.1. As there are countably many 1-dimensional 
subspaces of Voo, we obtain the following immediate corollary. 

Corollary 5.2. Let N^ = {<eX K * : </~= w*}. T/ien ju(iV w .) = 1. 

Proo/. We will show that N u . = f] N$. Clearly N w * C Q w£". To show the 

^eVoo\{o} ^eVoo\{o} 

other inclusion, note that if < G X K * with < / ~ ^ u>*, then there are [u], [vi] G V^/ ~, 
jgN, with [vi] 7^ [fj] if i ^ j and [w] < [vi] for each i. Pick u G [w]. Then < ^ X/ U T- Q 

6 Matrices of Ordered Inclusion 

In this section we develop some of the tools we will need to prove Theorem 7.3 below. 
Define a chain to be a sequence of subspaces V\ C Vi C ... with V n n-dimensional and 
U m >i V™ — Vqo. Given a chain and an ordering < GX^., we will write < n = < |y n . We 

will write B n = {6g > • • • > b™\} for the least basis of < n in V n , i.e. the basis which 
induces the antilexicographic ordering. 

Let (Vi)i(ifq be a chain and < GX^*. For m > n, we may represent the inclusion map 
i : (V n , < n ) <— >■ (Kn, < m ) via the change of basis matrix M nm ; writing M„ jm = (m^), 
< i < m, < j < n, we have: 

n— 1 
i=0 
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We will call M n ^ m as above the matrix of ordered inclusion; we will use the shorthand 
M n = M„„ +1 when there is no confusion. We see that M„ m = M m _i . . . M n . This leads 
us to ask the following: 



Question 6.1. For which m x n matrices M is there < £Xfc* such that M = M, 



n/m ■ 
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First observe that if < G Xfc* , then the following must hold: 

1. For i < j, we have bj 1 < m b\ ■ . 

2. For any b\ G B n , we have Vu £ V n (u < m b\ =>- u <C m b\ 

Proposition 6.2. Let B n , B m be any ordered bases of V n , V m inducing orderings < n , 
< m . Let M be the matrix of inclusion with respect to these bases. If (1) and (2) hold, 
then < m extends < n . 

Proof. Let Z = {z > ... > z n ^{\ be the least basis of (V n , < m \v n )- Consider the following 
subset of U: 

X :— {v G U : \/u G U (u < m v =^> u <^ m v)} 

We see that Z C X and B n C X. However, we also see that for x\ ^ X2 G X, xi ^ x 2 . 
Hence \B\ < n, and Z = B n . It follows that b\ n = Zi, < i < n. D 

Call an m x n matrix M valid if M = M n ^ m for some < G Xfc* and some chain. Write 
M = (rriij), < i < m, < j < n. For each column j of M, let rrij denote the least row 
number with m m j nonzero. If M is valid, witnessed by < G X^* and some chain, then 
the following must hold: 

• For k < I, we have m^ < mi since b\ n <^ m b k . 

• For each k, we have m mk k = 1, as each b G B n is minimal in its line. 

• For I 7^ k, we have m mk i = 0. For I > k, this is clear. For I < k, it is because we 
have b\ n) < m &[ n) + c4 n) for all c G F q \{0}. 

The necessary conditions amount to saying that M is the transpose of a matrix in 
reduced row echelon form with rank n. These conditions are also sufficient; let M satisfy 
the above, and let (^)j 6 n be a chain. Fix an ordered basis B n of V n , and choose an 
ordered basis B m such that M is the matrix of inclusion with respect to these bases; we 
may do this as M has rank n. We will show that the two conditions of Proposition 6.2 
are satisfied. The first is clear. Now, for b\ G B n , suppose u £ V n with u < m b\ . Write 
u = Mo^o + ••• + M n-i^n-i! an d suppose k is least with u k ^ 0; we are done if we can 
show k > i. In the basis B m , we have: 



'm— 1 

II 

,i=0 




J2 m ^ h 




i>( m ) i i ( m ) 

/! 6o + - + Vm-lVm-l 
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We see that m^ is least with p mk ^ 0, so we must have k > i. Suppose k = i. Then 
Uk = 1. Let 

X = U - bf = Xo&o + ••• + £n-l&„_i 

— XO»o + ••• + Xm-lO m _l 

and let j be least with rcj 7^ 0. We have that j > i. Then rrij is least with Xn- 7^ 0. But 
^ mi i = 0, from which it follows that u > m b\ n , a contradiction. 

The case m = n + 1 will be of special interest, so let us introduce some terminology 
specific to this case. For M a valid matrix, the map % — > m^ has range which excludes 
a single number k, < k < n. Call such a matrix type k. Denote the type of matrix 
M by t(M). A natural question to ask is how many valid (n + l)xn matrices M have 
t(M) = k. By the necessary conditions above, we see that rriij is determined except for 
those pairs (i, j) with both i = k and j < k; for these values of i and j, any choice of 
rriij G F q gives us a valid M. Hence there are q k valid matrices M of type k. Observe 
that [V n , < n ] k C [V n+1 , < n+ i] k if t(M n ) > k, and [V n , < n ] k C [K+i, <n+i]fe+i if t(M n ) < k. 
In particular, t(M n ) = k iff [K+i, <«+i]fc n K = 0. 

Let .M n be the set of valid (n+ 1) x n matrices, which we will equip with the uniform 
probability measure p n . Let Ai = YlneN-M n , anc ^ ^ P ^ e ^ e P r °duct measure. Fix 
a chain (Vi)^- There is a surjection n : X^. — > M. as follows; for any < G X;c*, let 
tt(<) = (M,), eN . 

Proposition 6.3. Let \x be the unique measure on X^*. Then p = ir*p. 

Proof. First we will show the following: let < n be a natural order on V n , and let M G Ai n . 
Then I claim that the number of natural < ra +i on V n+ \ extending < n such that the matrix 
of ordered inclusion is M does not depend on M or < n . Write M = (rriij), < i < n + 1, 
< j < n. Pick n linearly independent rows of M; without loss of generality assume 
rows < i < n are independent. We now have the following procedure for producing 
< n+ i extending < n : first pick bn from among the q n+1 — q n vectors in V n+1 \V n . Now 
set the other b\ n to be the unique solution to the system of equations: 

n— 1 

J2 m tJ bi n+1) = bf - m nj b^ (0 < j < n) 

i=0 

This procedure can produce any natural < n +i extending < n with matrix of ordered 
inclusion M. Moreover, we see that there are q n+l — q n such extensions. 

Let U(Si, ...,Sk) = Si x ... x Sk x n n >fc^fc ^e a basic open set in M.. Note that 
whether or not an ordering < is in 7r _1 ([/) depends only on < |y fc+1 . Now we have: 

tt^((c/)) = tt^(c/(-5i) n [/(Mi, 5 2 ) n ... n [/(Mi, ...,M fc _i, s fc )) 

= 7r*ju(J7(Si)) * ^/i(^i, 5 2 )) * ... * ^(^(Aii, ..., -Mfc_i, 5 fc )) 
= (|5 1 |/|M 1 |)*...*(|5 fc |/|M*|) 
= p(U(S 1 ,...,S h )) 

a 
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7 A Representation of ll 

To conclude this paper, we provide a more concrete representation of the measure \x. 
First, we need a few general lemmas. 

Lemma 7.1. Let (V, <) have the FLP, and fix v G V . Suppose u,w G V are minimal 
in their lines with u ~ w. Let c u G F q be such that v — c u u < v — du for d ^ c u , and 
likewise for w. Then c u = c w . 

Proof. Form U = (u,v,w), and let < \u be induced by basis {x , ...,£/}, I < 2. Write 
u = uqXq + ... + uixi, etc. Let k be the least number with Uk nonzero. Then k is also the 
least number with uik nonzero. We have Uk — Wk — 1; we see that c u = c w = Vk- □ 

Lemma 7.2. Let w G V be minimal in its line. For any u G V , let c u G F q be such that 
u — c u w < u — dw for d ^ c u (this is a slight change in notation from Lemma 7.1). Then 
Cu-\-v Cu ~r Cv cina c du &c u , a t "q- 

Proof. Let u, v G V. Form U = (u,v,w), and let < \u be induced by basis {x , ...,xi}, 
I < 2. Write u = uoXo + ... + U1X1, etc. Let k be the least number with Wk nonzero. Then 
w k = 1; we see that c u = u k , c v = v k , c u+v = u + v k = u k + v k , and c du = dc u = du k . □ 

We may now injectively map (V, <) to a subspace of (F q , -<), where -< is a partial 
ordering with a -< fi iff for some [u] in V/~, we have «([«]) < /?([«]) and «([f]) < /3(H) 
for all [v] > [u]. We will be most interested in the case V/ ~= u*; in this case -< is a 
linear order, as V/ ~ has no infinite ascending chains. For < G N^* , call the equivalence 
classes of Voo a > «i > ■ • • . Now for any < G N w * and v G Voo, we may identify v G 
F^ 1 * . To make this identification explicit, pick Wj6«j minimal in their lines, and define 
4>< '■ (Vqo, <) — > (F q , -<) via 4><{v) = (vi)i £uJ *, where Vi is such that v — ViWi < v — dwi 
for all d £ F q . Note that 0< does not depend on the choice of w,. 

Fix any basis B = {6 A, •••} of V^. Define : N w * ->■ {FfY* by setting 0(<) = 
(0<(6i))i6o;*- Note that is a Borel map. Equip (Fq*) w * with the product measure a. 

Theorem 7.3. The map <fi is infective and a.e. surjective. Moreover, a = <f)*fi, giving a 
mod zero isomorphism of (X^*,/i) and ((F^ ) w ,o~). 

Proof. To see injectivity, it suffices to note that for any (3 G lm(0) and any < G 0^ 1 ( / 9), 
the map 0< is completely determined, which in turn determines <. 

To show that is a.e. surjective, consider j3 = (A)isw* £ (-^*) w *- Certainly (3 G lm(0) 
if the following hold: 

1. The /3j are linearly independent. 

2. For each fc > 0, there is an % with f3i\k — 0" • • • "0"c, c 7^ 0. 

The second condition is easily seen to be the countable intersection of measure 1 condi- 
tions. For the first condition, observe that this is the countable intersection of conditions 
c oAo + " " " + Ck(3i k 7^ 0, each of which is measure 1. □ 
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To show that a = 0*/i, it suffices to prove the next lemma. For t> , ..., f n -i G Voo and 
q ■ 



So, ...5 n -i e F fc , define: 



A^(wo,s ,---,^n-i,Sn-i) = {<eiV w . : Vj = s^A for some $ G i 7 ^*} 
Lemma 7.4. For t>o, ...,i> n -i linearly independent, fx(N(vo, So, ...,i> n _i, s n _i)) =q~ kn . 

Proof. Fix < G iV w * and a chain (V^)j 6 pj, and let 7r be as in Proposition 5. First we 
consider the case where the Sj are linearly independent. The probability that Vi = sC Pi 
for < % < n is bounded below by the probability that the following both occur for some 
/ with v ,...,v n -i G Vf. 

1. Let <2 on VJ be given by basis {xo, ...,£;_i}. Write Vi = a l x + ... + a^xi-i. Then 
a o ••• a k-i = s i- 

2. Now suppose 7r(<) = (Mj)j 6 n G At. Then we have t(Mi) > /c for i > /. 

Call the first event Ai(l) and the second event A 2 (l); these events are independent. 
For linearly independent (a , ..., a^_ 1 ), < « < n, the number of ordered bases Y = 
{yo, ■■■,yi-i} with Vi = a l yo + ... + a\_ x y\-\, < i < n, does not depend on which 
particular linearly independent (a , ...,a|_ 1 ) are being considered. Therefore: 

P(A (D) = #( linea rly inde P endent (ao»-» a !-i) with a o"---X-i = s i) 



^(linearly independent (a , ..., aj_ 1 )) 

n(J-fc) 
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•~> Z~ Wo kairo "P^RYZ-^ — 

qi+1-1 



Now for i > I, let £*(£;) be the event that t(M<) > fc. We have P(.Bi(fc)) = g ', + +i if • The 



events Bi(k) are mutually independent, hence: 

P(A 2 (0) = lim TT P(Bi(k)) 

m— >oo -•- -•- 
£<«<m 

g (m-0(fc)( g i-fc+l _ 1)...(V - 1) 
_ m^oo (gm-fc+1 _ l)...(g m - 1) 

> (1 - q k - l - l ) k 

Now we have: 

limP(A 1 (/))-P(A 2 (/))=g- nfc 

It follows that n(N(v , s , ..., f n -i, s n-i)) > g - "^. Equality follows since for (£ , ..., i n -i) 7^ 
(s , ..., s n _i), we have iV(w , s , ..., i> n _i, s n -i) H iV(i> , t , ..., i>„_i, t„_i) = 0. 
When the s, are not linearly independent, let: 

^m _ |^ 0? ... ? t n _ 1 ) ; fi G -F™ and the ti are linearly independent} 
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We have the lower bound: 

n{N(v ,so,...,v n -i,s n - 1 ))> 22 ^(^o,so^ ,...,fn-i,s n _rt n _i) 

We have \L m \ = (q m — l)(g m — q)...(q m — q n ~ l ), giving us: 

fl(N{v , S , ..., V n . x , S ft _!)) > g- fe ("+-)(g- - l)...(g™ - g™" 1 ) 

for any m. Letting m — >• oo, we see that /i(N(vq,So, ...,i; n _i,s n _i)) > g~ nfc , and hence 
n(N(v , s , ..., v«_i, s n _i)) = <T nfc . 

D 

8 Questions and Further Work 

Our investigations above lend themselves to a number of open questions: 

Question 8.1. Are there other examples where Theorem 2.1 can be used to show non- 
amenability? Are there any examples where Theorem 2.1 can be used to show amenability? 

Question 8.2. Assume the Fraisse class K, admits a companion JC* . Let K be the Fraisse 
limit of K,. //Aut(K) is uniquely ergodic, what are necessary and sufficient conditions 
for the unique measure on any minimal flow to be supported on the generic orbit? 

Pongracz in [P] has given a partial answer to Question 8.2. Let L* = LU{<}, for < a 
symbol for a linear ordering and L relational. Let (/C, /C*) be an excellent pair of Fraisse 
classes in L and L*. Suppose fC* is order forgetful, i.e. for (A, <), (B, <') G JC*, we have 
A = B <^> (A, <) = (B, <'). We see that Aut(K), if amenable, is uniquely ergodic, and 
the measure satisfies f/>(N /&,<)) — 1/&A (see the introduction). Pongracz has shown that 
in this case, \x is supported generically. Note that this does not contradict Theorem 1.2; 
every hypothesis of Pongracz's theorem is satisfied except that the language of vector 
spaces contains function symbols. His calculations also shed some light on the role that 
functions play in my calculations for Vqo, and they also suggest that we may be able 
to find relational examples with L* = LU {Si, ..., S n } with the measure ft as above not 
supported generically. 
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